package p2;

import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: YKH
 * Date: 2023-10-24
 * Time: 10:34
 */

/**
 * 超级楼梯
 * 有一超级楼梯，共无限级。刚开始时你在地面，你可以一步跨上第一级，也可以一步跨上第二级。
 * 假设你每次只能向上跨一级或二级，那么你要走上第N级，共有多少种走法？
 */
public class exp1_1 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = 0;
        while(sc.hasNextInt()){
            n = sc.nextInt();
            System.out.println(digui(n));
        }
    }

    private static int digui(int n){
        if(n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }
        return digui(n-1) + digui(n-2);
    }
}
